#pragma once

#pragma once

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
#include<time.h>

void PrintArray(int* a, int n);
void InsertSort(int* a, int n);
void BubbleSort(int* a, int n);

//希尔排序
void ShellSort(int* a, int n);

//选择排序
void SelectSort(int* a, int n);

void AdjustDown(int* a, int size, int parent);

//堆排序
void HeapSort(int* a, int n);

//快速排序
void QuickSort(int* a, int begin, int end);